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(54) Navigation system 

(57) A navigation system accurately detects a cur- 
rent position at high speed while executing a position 
correction by a map matching process. When the mov- 
ing vehicle is positioned near a road branch point, a 
position on a road existing at a position that is the clos- 
est to a presumed current position obtained by a dead- 
reckoning navigation among roads existing in the first 
area around the presumed current position as a center 



is determined to be the current position. When, con- 
versely, the moving vehicle is at a position away from 
the road branch point, a position on a road existing at a 
position that is the closest to the presumed current posi- 
tion among roads existing in a second area smaller than 
the first area is determined to be the current position. 
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Description 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The present Invention relates to a navigation sys- 
tem for detecting a current position of a moving vehicle. 

Description of the Related Art 

There is a known vehicle-mounted navigation sys- 
tem that displays a vehicle's own position mark indica- 
tive of a current position to be displayed on a display 
together with a map around the current position while 
presuming the current position of the vehicle by utilizing 
a dead-reckoning navigation or the like. 

In this system, the presumed position of the vehicle 
obtained by the dead-reckoning navigation is not always 
on a road because of the existence of measurement 
errors. Moreover, a deviation develops due to accumu- 
lative error that is accumulated while the vehicle travels 
for a predetermined distance. Therefore, the navigation 
system is designed to perform "map matching" in order 
to correct this deviation. 

In the map matching, a presumed current position 
of the vehicle is detected by the dead-reckoning naviga- 
tion at first. Then, all of roads in a predetermined dis- 
tance range from the presumed current position are 
retrieved from the map data, and a position on. a road 
having the highest existence probability of the vehicle, 
for example, a road existing at the position closest to the 
presumed current position among the retrieved roads is 
derived as an ultimate current position of the vehicle. 

However, there is a problem that a response of the 
display of the vehicle' own position mark which follows 
the movement of the vehicle is deteriorated when the 
map matching process is performed, since a long time 
is consumed for the map matching process itself. Fur- 
thermore, there also is a problem that the map matching 
process slows the process of another program (for 
example, a route searching program, a traffic jam infor- 
mation processing program, or the like) which is exe- 
cuted concurrently. 

When the map matching process is executed when 
the vehicle enters a road, a parking, or the like which is 
not registered as map data, there arises a problem that 
the current position is erroneously pulled into a road 
near the current position (road registered as map data). 

OBJECTS AND SUMMARY OF THE INVENTION 

it is, therefore, an object of the invention to provide 
a navigation system which can accurately detect a cur- 
rent position of a moving vehicle at a high speed and 
allow the current position to be displayed on a map 
while executing a position correction by a map matching 
process. 



According to the invention, there is provided a nav- 
igation system for correcting a presumed current posi- 
tion of a moving vehicle obtained on the basis of a dead- 
reckoning navigation by a map matching and detecting 

5 a resultant position as a current position of the moving 
vehicle, comprising: wide area map matching process- 
ing means for, when the moving vehicle exists near a 
road branch point, setting a position on a road existing 
at a position that is closest to the presumed current 

io position among roads existing in a first area around the 
presumed current position as a center to the current 
position; and narrow area map matching processing 
means for, when the moving vehicle exists at a position 
away from the road branch point, setting a position on a 

is road existing at a position that is the closest to the pre- 
sumed current position among roads existing in a sec- 
ond area smaller than the first area to the current 
position. 

20 BRIEF DESCRIP TION OF THE DRAWINGS 

Fig. 1 is a diagram showing the structure of a navi- 
gation system according to the invention; 
Fig. 2 is a diagram showing an initial current posi- 

25 tion detecting routine; 

Fig. 3 is a diagram showing the storage contents in 
each of built-in registers A to F of a CPU 7; 
Fig. 4 is a diagram for explaining an operation 
example by a map matching process; 

30 Fig. 5 is a diagram showing a current position 
detecting routine; and 

Fig. 6 is a diagram showing an example of a narrow 
area map matching processing routine. 

35 DETAILED DESC RIPTION OF THE PREFERRED 
EMBODIMENT 

An embodiment of the invention will be described in 
detail hereinafter with reference to the drawings. 

40 Fig. 1 is a diagram showing a navigation system 
according to the invention. 

In Fig. 1 , an azimuth sensor 1 detects a running azi- 
muth of a vehicle as a moving vehicle, an angular veloc- 
ity sensor 2 detects an angular velocity of the vehicle, 

45 and a distance sensor 3 detects a running distance of 
the vehicle. A GPS (Global Positioning System) 4 
detects the absolute position of the vehicle from latitude 
and longitude information or the like obtained by using 
radio waves transmitted from a position measuring arti- 

50 f tcial satellite. Detection outputs of the sensors (appara- 
tuses) are supplied to a system controller 5. As the 
azimuth sensor 1, for example, a geomagnetism sensor 
for detecting the running azimuth of the vehicle by geo- 
magnetism (earth magnetic field) is used. The distance 

55 sensor 3 is constituted by a pulse generator for generat- 
ing a pulse every rotation of a predetermined angle of a 
drive shaft (not shown) of the vehicle. The pulse gener- 
ator is a known generator for magnetically or optically 
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detecting a rotational angle position of the drive shaft 
and generating pulses. 

The system controller 5 is a so called computer 
which comprises: an interface 6 for receiving detection 
outputs of the sensors (apparatuses) 1 to 4 and execut- 
ing a process such as A/D (analog/digital) conversion or 
the like; a CPU (central processing unit) 7 for performing 
various image data processes and executing arithmetic 
operations of the running distance, running azimuth, 
coordinates (longitude, latitude) of the current position, 
and the like, of the vehicle based on the output data of 
the sensors (apparatuses) 1 to 4 which is sequentially 
transmitted from the interface 6; an ROM (read only 
memory) 8 in which various processing programs of the 
CPU 7 and other necessary information have been pre- 
liminarily written; and RAMs (random access memo- 
ries) 9 and 22 to and from which information necessary 
to execute the programs are written and read out. 

In an external storage device 11. in addition to map 
data in which points on roads in a map are converted 
into digital values (numerical values), longitude and lati- 
tude data showing a range of each road unit as road 
information, which will be described below, connecting 
relation data among the road units, and location display 
pattern data have been preliminarily stored. Further, in 
the external storage device 11, various programs for 
executing the operation of the invention, which will be 
described below, have been preliminarily stored. Actu- 
ally, the various data and programs have been prelimi- 
narily recorded in a CD-ROM, a DVD-ROM, or the like 
as a recording medium set in the external storage 
device 1 1 . As a recording medium, a DAT, an IC card, or 
the like can be also used. The writing and reading oper- 
ations of the external storage device 1 1 are controlled 
by the CPU 7. In this case, the various data and pro- 
grams read out from the external storage device 1 1 are 
fetched into the system controller 5 via a bus line 23. 

A display apparatus 16 comprises: a display 17 
such as a CRT or the like; a graphic memory 1 8 such as 
a V (Video)-RAM or the like; a graphic controller 19 for 
drawing map data sent from the system controller 5 as 
image data into the graphic memory 18 and oulputting 
the image data; and a display controller 20 for control- 
ling so as to display a map on the display 17 on the 
basis of the image data outputted from the graphic con- 
troller 19. An input device 21 is constituted by a key- 
board or the like and various commands and the like are 
generated to the system controller 5 by a key operation 
of the user. 

The CPU 7 executes a program supplied via the 
bus line 23 as mentioned above. 

The operation which is executed by the program will 
now be described hereinbelow. 

The CPU 7 exits from the operation of a main flow 
(which is not explained) which is being executed cur- 
rently in response to the start of the movement of a vehi- 
cle and advances to the execution of the initial current 
position detecting routine as shown in Fig. 2. 
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In Fig. 2, first the CPU 7 calculates the presumed 
current position of the vehicle based on the output data 
from each of the azimuth sensor 1 , angular velocity sen- 
sor 2, distance sensor 3, and GPS 4 by using the dead- 

5 reckoning navigation. The CPU 7 stores the calculated 
presumed current position into the built-in register A in 
the CPU 7 as shown in Fig. 3 (step S1). After the step 
S1. the CPU 7 proceeds to a wide area map matching 
processing routine (step S2). 

10 In the wide area map matching process, first, the 
CPU 7 reads out map data of an ambient area including 
the presumed current position from the external storage 
device 1 1 . Subsequently, the CPU 7 selects all of roads 
existing in a predetermined area (for example, in a 

15 range within the radius of 300 meters) around the pre- 
sumed current position as a center from road data exist- 
ing in map data of the ambient area. The CPU 7 then 
retrieves a road existing at a position that is the closest 
to the presumed current position from among the 

20 selected roads and determines that the retrieved road is 
the road on which the vehicle is running. In this case, 
the CPU 7 stores current running road information indic- 
ative of the road which has been determined to be the 
road on which the vehicle is running currently into the 

25 built-in register C in the CPU 7 as shown in Fig. 3. The 
CPU 7 uses the position that is the closest to the pre- 
sumed current position on the road shown by the cur- 
rent running road information as a final current position 
of the vehicle and stores the current position information 

30 indicative of the current position into the built-in register 
B in the CPU 7 as shown in Fig. 3. Subsequently, the 
CPU 7 causes the display, on the display 1 7, of the posi- 
tion where the current position mark has been added to 
the position shown by the current position information 

35 on the map data of the ambient area. 

An example of the operation by the wide area map 
matching process will be descrfoed hereinafter with ref- 
erence to Fig. 4. 

In Rg. 4, the presumed current position of the vehi- 

40 de is shown by (X) and the map data of the ambient 
area including the presumed current position (X) is 
shown by (R). From roads di to d 4 , the CPU 7 selects all 
of roads existing in map data (R), that is, roads existing 
in a predetermined area around the presumed current 

46 position (X) as a center, that is, roads existing in a bro- 
ken line circle in Fig. 4. That is, the roads 62 to d 4 are 
selected from the roads d t to d 4 . The CPU 7 retrieves 
the road 62 existing at a position that is the closest to the 
presumed current position (X) from the selected roads. 

so The CPU 7 displays the map data (R) as shown in Rg. 
4 in which a current position mark (M) indicative of the 
current position of the vehicle is added to the position 
that is the closest to the presumed current position (X) 
on the retrieved road 62 onto the display 1 7. 

55 When the wide area map matching process as 
mentioned above is finished, the CPU 7 exits from the 
initial current position detecting routine and advances to 
the current position detecting routine as shown in Fig. 5. 
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In Fig. 5, first, the CPU 7 calculates the presumed 
current position of the vehicle which is running currently 
on the basis of the output data from each of the azimuth 
sensor 1, angular velocity sensor 2, distance sensor 3, 
and GPS 4. The CPU 7 overwrites and stores the calcu- 5 
lated presumed current position into the built-in register 
A in the CPU 7 as shown in Fig. 3 (step S3). Subse- 
quently, the CPU 7 reads out road branch point data 
indicative of all of road branch points existing in the 
ambient area of the current position shown by the cur- 10 
rent position information stored in the built-in register B 
in the CPU 7 as shown in Fig. 3 from the external stor- 
age device 11 (step S4). The CPU 7 determines 
whether the current position of the vehicle has 
approached a position near any one of a plurality of is 
road branch points shown by the road branch point data 
or not (for example, within a range of 100 meters from 
the road branch point) (step S5). For example, when a 
distance from the presumed current position to the next 
road branch point becomes smaller than a predeter- 20 
mined distance (for instance, 100 meters), it is deter- 
mined that the vehicle has approached the road branch 
point. 

When it is determined in step S5 that the current 
position of the vehicle has approached the road branch 25 
point, the CPU 7 advances to the wide area map match- 
ing processing routine (step S6). 

In the wide area map matching process in step S6, 
the CPU 7 first reads out the map data of the ambient 
area including the presumed current position indicated 30 
by the presumed current position information stored in 
the built-in register A as shown in Fig. 3 from the exter- 
nal storage device 1 1 . The CPU 7 selects all of roads 
existing in a predetermined area (for example, within a 
range of the radius of 300 meters) around the presumed 35 
current position as a center among road data existing in 
the map data of the ambient area. The CPU 7 retrieves 
a road which exists at a position that is the closest to the 
presumed current position and in which it is considered 
that the existence probability of the vehicle is the high- 40 
est from the selected roads and determines that the 
retrieved road is the road on which the vehicle is running 
currently. In this case, the CPU 7 stores current running 
road information indicative of the road which is deter- 
mined as a road on which the vehicle is running cur- 45 
rently into the built-in register C in the CPU 7 as shown 
in Fig. 3. The CPU 7 sets the position that is the closest 
to the presumed current position on the road shown by 
the current running road information to a final current 
position of the vehicle and stores the information indica- so 
tive of the current position into the built-in register B in 
the CPU 7 as shown in Fig. 3. The CPU 7 allows the 
position in which the current position mark is added to 
the position shown by the current position information 
on the map data of the ambient area to be displayed on ss 
the display 17. 

The wide area map matching processing routine 
which is executed by step S6 is the same process as the 



wide area map matching processing routine executed in 
step S2 in Fig. 2 as described above. 

In step S5, rf rt is determined that the vehicle is 
away from any one of the road branch points, the CPU 
7 advances to the execution of a narrow area map 
matching processing routine (step ST). 

That is, when the running vehicle approaches near 
the road branch point, the wide area map matching 
process as mentioned above is executed. When the 
vehicle is running at a position away from the road 
branch point, the narrow area map matching process is 
executed. 

In the narrow area map matching process, the CPU 
7 first reads out map data of a ambient area including 
the above presumed current position (position shown by 
the information stored in the built-in register A) from the 
external storage device 11. The CPU 7 subsequently 
selects all of the roads existing in a micro area (for 
example, range within a radius of 10 m) around the pre- 
sumed current position as a center from the road data 
existing in the map data of the ambient area The CPU 
7 subsequently searches the road which exists at the 
nearest position of the presumed current position from 
the selected roads and determines that the searched 
road is the road where the vehicle is running currently. 
In this instance, the CPU 7 stores the current running 
road information showing the road decided as a road 
where the vehicle is running currently into the built-in 
register C of the CPU 7 as shown in Fig. 3. The CPU 7 
decides the position that is the closest to the presumed 
current position on the road shown by the current run- 
ning road information as a final current position of the 
vehicle. The information indicative of the current posi- 
tion is stored into the built-in register B of the CPU 7 as 
shown in Fig. 3. The CPU 7 allows the position in which 
the current position mark is added to the position shown 
by the current position information on the map data of 
the ambient area to be displayed on the display 17. 

That is, in the narrow area map matching process, 
an area to be used as a target of the map matching is 
reduced as compared with that in the wide area map 
matching process as mentioned above. 

For example, in Fig. 4, in the wide area map match- 
ing process, the map matching process is executed to 
the road existing in a predetermined area shown in a cir- 
cle of a broken line. In the narrow area map matching 
process, however, the map matching process is per- 
formed to the road existing in a micro area shown in a 
circle of an alternate long and short dash line. 

in the narrow area map matching process, there- 
fore, as compared with the wide area map matching 
process, the number of roads which should become the 
targets of the map matching process (wide area: roads 
62 to d 4 , narrow area: road da) is smaller. A higher 
speed process is, therefore, performed as compared 
with the wide area map matching process. 

As a narrow area map matching process, it is also 
possibl to execute the map matching process while 
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limiting to the road where the vehicle is currently run- 
ning. By limiting the roads which should be the targets 
of the map matching process to the road where the 
vehicle is currently running, the searching process of 
the road as mentioned above is unnecessary, so that a 5 
higher speed process is performed. 

Fig. 6 is a diagram showing an example of a narrow 
area map matching processing routine performed in 
consideration of the above point. 

In Fig. 6, the CPU 7 first obtains an azimuth of the 
moving direction of the vehicle which is currently run- 
ning on the basis of the output data from the azimuth 
sensor 1 and stores information showing the azimuth of 
movement into a built-in register D of the CPU 7 as 
shown in Fig. 3 (step S71). The CPU 7 subsequently 
obtains a movement distance of the vehicle from the 
position shown by the current position information 
stored in the built-in register B on the basis of the output 
data from the distance sensor 3. Information showing 
the movement distance is stored into a built-in register E 
of the CPU 7 as shown in Fig. 3 (step S72). Subse- 
quently, the CPU 7 reads out road data of the road 
shown by the current running road information stored in 
the built-in register C from the external storage device 
1 1 , extracts road azimuth data showing the road azi- 
muth at the current position shown by the current posi- 
tion information stored in the built-in register B from the 
road data, and stores into a built-in register F of the 
CPU 7 as shown in Fig. 3 (step S73). The CPU 7 
obtains an angle difference 6 obtained by subtracting 
the road azimuth shown by the road azimuth data from 
the azimuth of movement indicated by the moving azi- 
muth information (Step S74). 

The CPU 7 now discriminates whether the absolute 
value of the angle difference 8 is larger than a predeter- 
mined angle difference 6 k or not (step S75). In step S75, 
when it is determined that the absolute value of the 
angle difference 6 is larger than the predetermined 
angle difference 6*, the CPU 7 advances the execution 
of an off road running processing routine (step S76). 

That is, when the current azimuth of movement of 
the vehicle is largely deviated from the road azimuth on 
the map road at the current position of the vehicle, it is 
determined by step S75 that the vehicle is running on 
the road or district which is not registered as road data, 
thereby executing the off road running process. 

In the off road running process, the CPU 7 reads 
out the map data of the ambient area including the pre- 
sumed current position shown by the presumed current 
position information stored in the built-in register A as 
shown in Fig. 3 from the external storage device 1 1 . The 
CPU 7 sets the presumed current position shown by the 
presumed current position information as a final current 
position of the vehicle and overwrites and stores the 
current position information showing the current posi- 
tion into the built-in register B of the CPU 7 as shown in 
Fig. 3. The CPU 7 allows the position on the map data 
of the ambient area where the current position mark is 
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added to the position shown by the current position 
information to be displayed on the display 1 7. 

That is, in the off road tunning process, what is 
called a map matching such that the presumed current 
position is pulled into the map road is n t executed but 
the presumed current position is determined to be the 
current position as it is and is displayed as a current 
position mark on the display 17. 

Therefore, even when the vehicle is largely devi- 
ated on the road and is running on a woodland path (for- 
estry road) or parking lot which is not registered as map 
data , an erroneous map matching such that the current 
position is pulled into a near road (registered as map 
data) is prevented. 

In step S75, when it is determined that the absolute 
value of the angle difference 6 is smaller than the prede- 
termined angle difference 8*, the CPU 7 advances to 
the execution of a relative position calculation process- 
ing routine (step S77). 

In such a relative position calculating process, the 
CPU 7 calculates a relative position in which the posi- 
tion shown by the current position information stored in 
the built-in register B is set to a reference position on the 
basis of each of the movement distance of the vehicle 
and the angle data on the map road at the current posi- 
tion stored in the built-in registers C and D in Fig. 3. The 
CPU 7 sets the calculated position to the final current 
position of the vehicle and overwrites and stores the 
information indicative of the current position into the 
built-in register B of the CPU 7. The CPU 7 allows the 
position in the map data of the ambient area where the 
current position mark is added to the position shown by 
the current position information to be displayed on the 
display t7. 

That is, in the relative position calculating process, 
the final current position is obtained on the basis of the 
position on the road obtained previously, the movement 
distance from this position, and the road azimuth on the 
map data in the running road interval. The position 
obtained by the relative position calculating process, 
therefore, is certainly pulled onto the map road. 

When either the relative position calculating proc- 
ess in step S77 shown in Fig. 6 or the off road running 
process in step S76 is finished, the CPU 7 skips the nar- 
row area map matching processing routine as shown in 
Fig. 6 and is returned to the current position detecting 
routine shown in Fig. 5. 

In the current position detecting routine shown in 
Fig. 5, when the execution of either the narrow area 
map matching process in step S7 or the wide area map 
matching process in step S6 is finished, the CPU 7 
skips the current position detecting routine and returns 
to the operation of a main flow (not shown). In this 
instance, the current position detecting routine shown in 
Fig. 5 is repeatedly executed every predetermined peri- 
ods during the execution of the main flow. 

In the embodiment, although the various programs 
shown in Figs. 2, 5, and 6 are previously stored into 
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recording media such as CD-ROM and DVD-ROM 
loaded in the external storage device 11. they can be 
also stored in the ROM 8. 

As mentioned above, in the invention, when the 
vehicle is running near the road branch point, the wide 
area map matching process with respect to all of the 
roads displayed on the map as targets is executed. 
When the vehicle is running at a position away from the 
road branch point, the narrow area map matching proc- 
ess in which the area to be processed as a target is nar- 
rowed is executed, thereby reducing the processing 
time. 

Further, when the current azimuth of movement of 
the vehicle is largely deviated from the road azimuth on 
the map road at the current position of the vehicle, it is 
determined that the vehicle is running on a road or in a 
district which is not registered as road data, and the pre- 
sumed current position is displayed as it is as a current 
position. Even in the case, therefore, where the vehicle 
is largely deviated from the road and runs in a woodland 
path or parking lot which is not registered as map data, 
an erroneous map matching such that the current posi- 
tion is pulled in a near road (registered as map data) is 
prevented and the accurate current position display can 
be performed. 

According to the navigation system of the invention, 
therefore, the high speed map matching process is 
accurately executed not only during the running on the 
road but also during the running in a woodland path 
away from the road or in a parking lot or the like. 

Claims 

1 . A navigation system for obtaining a current position 
of a moving vehicle by correcting by a map match- 
ing a presumed current position of the moving vehi- 
cle obtained based on a dead-reckoning navigation, 
said system comprising: 

wide area map matching processing means for 
setting, when said moving vehicle exists near a 
road branch point a position on a road existing 
at a position that is the closest to said pre- 
sumed current position among roads existing in 
a first area around said presumed current posi- 
tion as a center to said current position; and 
narrow area map matching processing means 
for, when said moving vehicle exists at a posi- 
tion away from the road branch point, setting a 
position on a road existing at a position that is 
the closest to said presumed current position 
among roads existing in a second area smaller 
than said first area to said current position. 

2. A navigation system for obtaining a current position 
of a moving vehicle by correcting by a map match- 
ing a presumed current position of the moving vehi- 
cle obtained based on a dead-reckoning navigation, 



said system comprising: 

wide area map matching processing means for, 
when said moving vehicle exists near a road 

5 branch point, determining that a road existing 

at a position that is the closest to said pre- 
sumed current position among roads existing in 
a predetermined area including said presumed 
current position as a current running road and 

10 setting a position that is the closest to said pre- 

sumed current position on said current running 
road to said current position; and 
narrow area map matching processing means 
for, when said moving vehicle exists at a posi- 

15 tion away from the road branch point, executing 

the map matching process so as to pull the cur- 
rent position of said moving vehicle onto said 
current running road. 

20 3. A system according to claim 2, wherein said narrow 
area map matching processing means obtains a 
new current position of said moving vehicle on the 
basis of a road azimuth on said current running 
road at said current position and a movement dis- 
ss tance of said moving vehicle from said current posi- 
tion. 

4. A system according to claim 2, wherein said narrow 
area map matching processing means has off road 

30 running processing means for deriving said pre- 
sumed current position as an ultimate current posi- 
tion of said moving vehicle as it is when an angle 
difference between an azimuth of movement of said 
moving vehicle and a road azimuth is larger than a 

35 predetermined angle difference. 

5. A system according to claim 3. wherein said narrow 
area map matching processing means has off road 
running processing means for deriving said pre- 

40 sumed current position as an ultimate current posi- 
tion of said moving vehicle as it is in the case where 
an angle difference between an azimuth of move- 
ment of said moving vehicle and the road azimuth is 
larger than a predetermined angle difference. 

46 

6. A navigation system for obtaining a current position 
of a moving vehicle by correcting by a map match- 
ing a presumed current position of the moving vehi- 
cle obtained based on a dead-reckoning navigation, 

so said system comprising: 

wide area map matching processing means for 
setting a position on a road existing at a posi- 
tion that is the closest to said presumed current 
55 position among roads existing in a* first area 

around said presumed current position as a 
center to said current position; 
narrow area map matching processing means 
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for setting a position on a road existing at a 
position that is the closest t said presumed 
current position among roads existing in a sec- 
ond area smaller than said first area to said 
current position; and 5 
control means for alternately executing either 
one of said wide area map matching process- 
ing means and said narrow area map matching 
processing means based on map data around 
said presumed current position. 10 

A recording medium for a navigation system having 
a computer, wherein a program is recorded on said 
recording medium, said program causes said com- 
puter to execute an operation in a manner that: is 

when a moving vehicle exists near a road 
branch point, a position on a road existing at a 
position that is the closest to a presumed cur- 
rent position of said moving vehicle obtained by 20 
a dead-reckoning navigation among roads 
existing in a first area around said presumed 
current position as a center is determined to be 
a current position; and 

when said moving vehicle exists at a position 25 
away from the road branch point, a position on 
a road existing at a position that is the closest 
to said presumed current position among roads 
existing in a second area smaller than said first 
area is determined to be the current position. 8. 00 
A recording medium for a navigation system 
having a computer, wherein a program is 
recorded on said recording medium, said pro- 
gram causes said computer to execute an 
operation in a manner such that: 35 
when a moving vehicle exists near a road 
branch point a road existing at a position that 
is the closest to a presumed current position 
obtained on the basis of a dead-reckoning nav- 
igation among roads existing in a predeter- 40 
mined area including said presumed current 
position is determined to be a current running 
road, a position that is the closest to said pre- 
sumed current position on said current running 
road is determined as a current position, and 45 
when said moving vehicle exists at a position 
away from the road branch point, a map match- 
ing process is executed so as to pull a current 
position of said moving vehicle to said current 
running road. so 
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